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AMENDMENTS TO THE CLAIMS 



1 . (Currently Amended) A method for transmitting data units from a node in a communications 
network, the node including on e or mor e- a plurality of network interfaces, e ach of the on e or mor e 
plurality of network interfaces being associated with respective at l e a s t - on e- mrt p u t transmission 
queues, the method comprising: 

identifying a first network interface of the on e of th e on e or more pluralitv of network 
interfaces for transmitting a first data unit; 

subsequent to identifying the first network interface, storing the first data unit in an 
mrtmrt transmission queue of th e at least one output queu e associated with the i d e ntifi e d first 
network interface; 

retri e ving, for th e id e ntified network int e rfac e , the first data unit from th e output qu e ue 
associat e d with th e id e ntifi e d - n e twork interfac e ; 

subsequent to storing the first data unit in the mrtmrt transmission queue associated with the 
first network interface , d e t e rmining identifying a second network interface e ne-of the one or 
more pluralitv of network interfaces from which the first data unit is to be transmitted; and 

in response to determining that the second network interface is different from the first 
network interface, forwarding the data unit to the d e t e rmined second network interface for 
transmission- wh e n th e det e rmin e d n e twork int e rfac e is the id e ntified n e twork int e rfac e. 

2. (Original) The method of claim 1 wherein the communications network is an ad hoc network. 

3. (Original) The method of claim 1 further comprising: determining, prior to storing the first data 
unit, whether the first data unit is a multicast data unit. 

4. (Currently Amended) The method of claim 3 further comprising: determining, when the first data 
unit is not a multicast data unit, a priority for the first data unit; and storing the first data unit in a 
sub-queue within the eutm rttransmission queue associated with the i d e ntified first network interface 
based on the determined priority. 

5. (Currently Amended) The method of claim 3 further comprising: determining, when the first data 
unit is a multicast data unit, a priority for the first data unit; and storing the first data unit in a sub- 
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queue within an eutput transmission queue of th e at l e ast on e output queu e associated with each of 
the on e or mor e pluralitv of network interfaces based on the determined priority. 

6. (Currently Amended) The method of claim 3 further comprising: determining, when the first data 
unit is a multicast data unit, a priority for the first data unit; and storing the first data unit in a sub- 
queue within an entnnt transmission queue of the at l e ast on e output qu e u e associated with at least 
one of the one or mor e pluralitv of network interfaces based on the determined priority. 

7. (Currently Amended) The method of claim 3 wherein, when the first data unit is a multicast data 
unit, th e d e t e rminin g identifying the second network interface one of th e on e or mor e n e twork 
interfac e s includes: identifying a next node to receive the first data unit from a list of next nodes, 
and d e t e rmining identifying the one of th e on e or mor e second network interfaces based on the 
identified next node. 

8. (Currently Amended) The method of claim 7 , wherein in response to determining that the first 
network interface is the same as the second network interface, furth e r comprising: storing , prior to 
th e forwarding, a copy of the first data unit in the output transmission queue associated with the 
identified second network interface! wh e n th e d e t e rmin e d - n e twork int e rfac e i s the id e ntifi e d 
n e twork int e rfac e , .and recording a current position in the list of next nodes. 

9. (Original) The method of claim 7 further comprising: dropping the first data unit when no next 
node is identified from the list of next nodes. 

10. (Currently Amended) The method of claim 1 further comprising: assigning a sequence number 
to the first data unit, and wherein the storing the first data unit includes: storing the sequence 
number with the first data unit in the etriptri transmission queue associated with the id e ntified first 
network interface. 

11. (Currently Amended) The method of claim 10 further comprising: in response to determining 
that the first network interface is different than the second network interface, storing the first data 
unit in a n output transmission queue of th e at l e ast on e output qu e u e associated with the det e rmined 
second network interface wh e n th e d e termin e d n e twork int e rfac e is differ e nt from th e id e ntifi e d 
network int e rfac e. 
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12. (Currently Amended) The method of claim 1 1 wherein the storing the first data unit in the 
output transmission queue associated with the d e t e rmin e d second transmission interface includes: 
storing the first data unit in the output transmission queue associated with the d e t e rmin e d second 
transmission interface based on the sequence number assigned to the first data unit. 

13. (Cancelled) 

14. (Currently Amended) A network device comprising: 

on e or mor e a plurality of output transmission queues , each of the one or more output queu es 
for storing on e or mor e data units; 

on e or mor e a plurality of network interfaces , e ach of th e on e or - mor e n e twork int e rfac e s 
being-associated with respective at l e a s t on e of the on e or mor e output transmission queues and 
being configured to forward the one or more data units to other network devices; and 
a forwarding module configured to: 
receive a first data unit, 

identify on e of th e- on e or mor e a first network interface of the plurality of network 
interfaces for transmitting the first data unit, 

subsequent to identifying the first network interface, store the first data unit in an 
output transmission queue of - th e at l e ast one output queu e associated with the i d e ntifi e d first 
network interface, 

retriev e the first data unit from the output qu e ue as s ociat e d with the id e ntifi e d 
n e twork interfac e , 

subsequent to storing the first data unit in the output transmission queue, det e rmin e 
identify a second network interface ene-of the on e or mor e plurality of network interfaces for 
transmitting the first data unit, and 

in response to determining that the first network interface is different from the 
second network interface, forward the first data unit to the d e t e rmin e d second network 
interface wh e n th e det e rmin e d - n e twork int e rface corr e spond s to th e identifi e d n e twork 
int e rfac e. 
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15. (Original) The network device of claim 14 wherein the forwarding module is further configured 
to: determine, prior to storing the first data unit, whether the first data unit is a multicast data unit. 

16. (Currently Amended) The network device of claim 15 wherein the forwarding module is further 
configured to: determine, when the first data unit is not a multicast data unit, a priority for the first 
data unit, and store the first data unit in a sub-queue within the ©utputtransmission queue associated 
with the id e ntifi e d first network interface based on the determined priority. 

17. (Currently Amended) The network device of claim 15 wherein the forwarding module is further 
configured to: determine, when the first data unit is a multicast data unit, a priority for the first data 
unit; and store the first data unit in a sub-queue within an eutnut transmi ssion queue of the at least 
on e output queue associated with each of the on e or mor e plurality of network interfaces based on 
the determined priority. 

18. (Currently Amended) The network device of claim 15 wherein, when d e t e rmining identifying 
the on e of th e on e or mor e n e twork int e rfac e s second network interface, the forwarding module is, 
when the first data unit is a multicast data unit, further configured to: identify a next node to receive 
the first data unit from a list of next nodes, and d e t e rmin e th e on e of th e on e or mor e 
network identifv the second network -interfaces based on the identified next node. 

19. (Currently Amended) The network device of claim 18 wherein the forwarding module is further 
configured to , in response to determining that the first network interface is the same as the second 
network interface, 17 :1) store the first data unit in the eutnut- transmi ssion queue associated with the 
identified second n etwork interface when th e det e rmin e d n e twork interfac e is th e id e ntified network 
interface , and record a current position in the list of next nodes. 

20. (Original) The network device of claim 18 wherein the forwarding module is further configured 
to: discard the first data unit when no next node is identified in the list of next nodes. 

2 1 . (Currently Amended) The network device of claim 1 4 wherein the forwarding module is further 
configured to: assign a sequence number to the first data unit, and wherein, when storing the first 
data unit, the forwarding module is configured to: store the sequence number with the first data unit 
in the output transmission queue associated with the id e ntifi e d first network interface. 
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22. (Currently Amended) The network device of claim 21 wherein the forwarding module is further 
configured to: in response to determining that the first network interface is different than the second 
network interface, store the first data unit in an eutpu ttransmission queue of the at l e ast on e output 
queue-associated with the d e t e rmin e d second network interface wh e n th e d e t e rmin e d n e twork 
int e rfac e is differ e nt - ffom th e identifi e d - n e twork int e rfac e. 

23. (Currently Amended) The network device of claim 22 wherein, when storing the first data unit 
in the eutput transmission queue associated with the d e t e rmin e d second network interface, the 
forwarding module is configured to: store the first data unit in the eutpu ttransmission queue 
associated with the d e termin e d second network interface based on the sequence number assigned to 
the first data unit. 

24. (Currently Amended) The network device of claim 1 5 wherein the forwarding module is further 
configured to: determine, when the first data unit is a multicast data unit, a priority for the first data 
unit, and store the first data unit in a sub-queue within an eutput transmission queue of th e at l e ast 
one output qu e u e associated with at least one of the on e or mor e plurality of network interfaces 
based on the determined priority. 

25. (Currently Amended) A system for transmitting data units from a node in a communications 
network, the node including on e or mor e a plurality of network interfaces, e aeh of the on e or mor e 
plurality network interfaces being associated with at l e ast on e respective eutput transmission queues, 
the system comprising: 

means for identifying on e of th e one or mor e a first network interfaces for 
transmitting a data unit; 

means fo r, subsequent to identifying the first network interface, storing the data unit 
in an eutput transmission queue of th e at l e ast on e output qu e u e associated with the identifi e d 
first network interface; 

m e ans for r e tri e ving, for th e id e ntified n e twork int e rfac e , th e data unit from the 
output qu e u e a s sociated with th e identifi e d n e twork interfac e ; 
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means for separately determinin g identifying. subsequent to storing the data unit in 
the etrtptrt transmission queue, a second on e of - th e on e or more network interfaces from 
which the data unit is to be transmitted; and 

means for , in response to determining that the first network interface is different 
from the second interface, sending the data unit to the d e t e rmined second network interface 
for transmission- wh e n th e d e t e rmin e d network int e rfac e- eorr e sponds to th e id e ntifi e d 
network int e rfac e. 

26. (Currently Amended) A computer-readable medium containing a plurality of instructions that, 
when executed by at least one processor, causes the at least one processor to perform a method for 
transmitting data units in a communications network, the method comprising: 

identifying a first on e of a group of on e or mor e network interface of a plurality of 
network interfaces for transmitting a data unit; 

subsequent to identifying the first network interface, storing the data unit in an 
eutnut transmission location corresponding to the first network interface; 

r e tri e ving, for - th e first n e twork interfac e , th e data unit from th e output location; 
identifying, after r e trieving th e data unit storing the data unit , a second on e of th e 
group of one or mor e network interface of the plurality of network interfaces from which the 
data unit is to be transmitted; and 

in response to determining that the first network interface is different than the second 
network interface, forwarding the data unit to the second network interface for transmission 
wh e n th e second n e twork int e rfac e corr e spond s to th e first n e twork interfac e. 

27. (Currently Amended) The computer-readable medium of claim 26 further comprising: 
determining whether the data unit is a multicast data unit, and wherein the method further 
comprises:- d e t e rmin e determining , when the fir s t data unit is a multicast data unit, a priority for the 
first data unit, and store the fir s t data unit in an etrtmrt transmission location associated with at least 
one of the on e or more plurality of network interfaces based on the determined priority. 

28. (Currently Amended) A method for transmitting data units from a node that includes on e or 
mere- a plurality of network interfaces, comprising: 



10374968 I 



7 




Application No. 10/649,030 

Amendment dated March 9, 2007 

After Final Office Action of October 10, 2006 



Docket No.: BBNT-P01-248 



upon one of receipt of a data unit bv the node and generation of a data unit bv the 
node, identifying a first network interface of on e- of th e on e or mor e the plurality of network 
interfaces from which to transmit a-the data unit to another node- wh e n - th e data unit is 
r e c e iv e d by th e nod e or g e n e rat e d by th e nod e; 

subsequent to identifying the first on e of the network interfaces, and in response to 
determining that the node is ready to transmit the data unit, d e t e rmining identifying a second 
network interface of the plurality of on e of th e on e or more network interfaces to transmit 
the data unit wh e n th e data unit is ready to b e transmitt e d by th e nod e; and 

in response to determining that the first network interface is different than the second 
network interface, transmitting the data unit via the second network interface wh e n the 
second network int e rface is th e sam e as th e first n e twork int e rfac e. 

29. (Currently Amended) The method of claim 28 further comprising: storing the data unit in an 
eutpat transmission queue associated with the first network interface; and subsequent to identifying 
the second network interface, storing the data unit in an eutpa ttransmission queue associated with 
the second network interface- wh e n th e second network int e rface is diff e rent - from th e first n e twork 
int e rfac e. 

30. (Currently Amended) The method of claim 28 further comprising: determining whether the data 
unit is a multicast data unit; and storing, when the data unit is a multicast data unit, the data unit in 
an output transmission queue associated with each of the e n e or mor e plurality of network interfaces. 

3 1 . (Original) The method of claim 28 wherein the data unit is a multicast data unit, and wherein the 
method further comprises: storing, for each neighboring node, information indicating whether the 
multicast data unit has been transmitted to that neighboring node. 

32. (Currently Amended) A network device comprising: 

on e or mor e a plurality of network interfaces configured to transmit data units; and 
a forwarding module configured to: 

upon one of receipt of a data unit bv the network device and generation of a 
data unit by the network device, identify on e of th e on e or mor e a first network 
interface of the plurality of network interfaces to transmit a-the data unit to another 
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nod e network device wh e n th e data unit - is r e c e iv e d by th e n e twork d e vic e or 
g e n e rat e d by th e n e twork device , 

determine, subsequent to identifying on e- of the n e twork int e rfac e s the first 
network interface and in response to determining that the network device is ready to 
transmit the data unit, a second network interface of the plurality of on e of th e on e or 
mere-network interfaces to transmit the data unit wh e n th e data unit is r e ady to b e 
tran s mitt e d - by th e n e twork d e vice , and 

in response to determining that the first network interface is different than the 
second network interface, forward the data unit to the d e t e rmin ed- second network 
interface for transmission wh e n the d e t e rmin e d network interfac e is th e id e ntifi e d 
n e twork int e rface . 

33. (Currently Amended) The network device of claim 32 further comprising: on e- or mor e-a 
plurality of output transmission queues , e ach of th e- on e or mor e output q u e u e s being associated 
with respective network interfaces of the plurality of network interfaces on e of th e on e or mor e 
n e twork int e rfac e s and configured to store data units for the associated respective network 
interfaces. 

34. (Currently Amended) The network device of claim 33 wherein the forwarding module is further 
configured to: store the data unit in an output transmission queue of th e on e or mor e output queues 
associated with the id e ntifi e d first network interface, and subsequent to forwarding the data to the 
second network interface, store the data unit in an output- transmission queue of the one or mor e 
output qu e ues associated with the d e termin e d second network interface wh e n th e- d e t e rmin e d 
network int e rfac e is not th e id e ntifi e d network int e rfac e. 

35. (Canceled) 

36. (Currently Amended) The network device of claim 32 wherein the on e or mor e plurality of 
network interfaces is- are configured to transmit the data units via a wireless link. 

37. (Original) The network device of claim 32 wherein the data unit is a multicast data unit, and 
wherein the forwarding module is further configured to: store, for each neighboring node, 
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information indicating whether the multicast data unit has been transmitted to that neighboring 
node. 

38. (Currently Amended) A computer-readable medium containing a plurality of instructions that, 
when executed by at least one processor in a node that includes on e or mor e a plurality of network 
interfaces, causes the at least one processor to perform a method for transmitting data units in a 
communications network, the method comprising: 

upon one of receipt of a data unit by the node and generation of a data unit by the node. 
identifying a first network interface of the plurality of on e of th e on e or mor e network interfaces to 
transmit a -the data unit to another node- wh e n th e data unit is r e c e iv e d by - th e nod e or g e n e rat e d by 
t he - nod e; 

subsequent to identifying on e of the the first network interfaces and in response to 
determining that the node is ready to transmit the data unit , determining a second network interface 
of the plurality of e n e of the on e- or mor e network interfaces to transmit the data unit wh e n th e data 
unit is ready to b e transmitt e d by the nod e; and 

in response to determining that the first network interface is different from the second 
network interface, transmitting the data unit via the d e t e rmin e d second network interface when the 
d e t e rmin e d n e twork int e rfac e corr e spond s- to th e id e ntifi e d n e twork - int e rfac e. 

39-44. (Canceled) 

45. (Currently Amended) A method for transmitting data units from a node in a communications 
network, the node including on e or mor e a plurality of network interfaces, the method comprising: 

placing a data unit in an- output transmission queue associated with a first of the plurality of 
at l e ast on e of th e on e or more network interfaces; 

identifying, when the data unit reaches a head of the eutpuT transmission queue, one or more 
second network interfaces from which the data unit is to be transmitted; and 
placing the data unit at a head of a n - output transmission queue associated with each of the 
id e ntifi e d second network interfaces for transmission. 

46. (Currently Amended) The method of claim of claim 45, wherein placing a data unit in a n output 
transmission queue comprises storing a copy of the data unit in the output- transm i ssion queue. 
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47. (Currently Amended) The method of claim 45, wherein placing a data unit in a n output 
transmission queue comprises storing the data unit in a memory and storing a placeholder in the 
output- transmission queue. 

48. (Currently Amended) The method of claim 45, wherein identifying one or more second network 
interfaces from which the data unit is to be transmitted comprises identifying neighboring nodes to 
receive the data unit. 

49. (Currently Amended) The method of claim 48, wherein identifying one or more second network 
interfaces from which the data unit is to be transmitted comprises identifying one or more network 
interfaces by which the identified neighboring nodes can be reached. 

50. (Previously Presented) The method of claim 48, comprising transmitting the data unit to the 
identified neighboring nodes. 
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